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1. Introduction 


Uncertainty forms have a very important part in our daily life. During the time we handle real life problems involving 
uncertainty like Medical fields, Engineering, Industry and Economics and so on. The conventional techniques may not be 
enough and easy, so Zadeh [34] gave the introduction of fuzzy set theory and this came out to be a gift for the study of some 
uncertainty types whenever old techniques did not work. Fuzzy theory and the generalizations regarding it contributed to 
some remarkable results in real life that involve uncertainties of certain type. Ranjit [26] has analyzed that whether the fuzzy 
theory is an appropriate tool for large size problem in imprecision and uncertainty in information representation and pro- 
cessing or not. For the motive of handling different type of uncertainties, several generalizations and modification regarding 
fuzzy set theory like vague sets, rough sets, soft sets, theory of Intuitionistic Fuzzy Set (IFS) and other generalization IFS 
is most useful. Atanassov [2, 18] developed the concept of IFS. The ideas of IFSs, were developed later in [19, 20]. In 1995, 
Smarandache [30] founded a theory called neutrosophic theory and neutrosophic set has capability to deal with uncertainty, 
imprecise, incomplete and inconsistent information which exist in real world. The theory is a powerful tool which generalizes 
the concept of the classical set, fuzzy set, interval-valued fuzzy set, intuitionistic fuzzy set, interval -valued intuitionistic 
fuzzy set, and so on. In 1999, a Russian researcher Molodtsov [12] initiated the concept of soft set theory as a general 


mathematical tool for handling uncertainty and vagueness. After Molodtsov’s work several researchers were studied on soft 
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set theory with applications. Maji et.al, [13] initiated the concept of fuzzy soft set with some properties regarding fuzzy 
soft union, intersection, complement of fuzzy soft set. Moreover Maji et al. [14] extended soft sets to intuitionistic fuzzy 
soft sets and neutrosophic soft sets. Matrices in max-min algebra (the addition and the multiplication are formally replaced 
by operations of maximum and minimum) can be used in a range of practical problems related to scheduling, optimization, 
modeling of fuzzy discrete dynamic system, graph theory, knowledge engineering, cluster analysis, fuzzy system and also 
related to describing diagnosis of technical devices [33] or Medical diagnosis [28]. The research of max-min algebra can be 
motivated by adapting max-plus multi-processor interaction systems [3]. In these systems we have n processors which work 
in stages, and the algebraic model of their interactive work, entry x:(k) of a vector x(k), represents the state of processor i 
after some stage k, and the entry ai; of a matrix A encodes the influence of the work of processor j in the previous stage 
on the work of processor i in the current stage. For simplicity, the system is assumed to be homogeneous, so that A does 
not change from stage to stage. Summing up all the influence effects multiplied by the results of previous stage, we have 
ai(k + 1) = Qaij ® x;(k). The summation is often interpreted as waiting till all works of the system are finished and all 
the seepeeaiirs tienes constraints are satisfied. 

Thus the orbit z, A @ a,...A* @ x where A* = A®... @ A, (k-times) represents the evolution of such a system. Regarding 
the orbits, one wishes to know the set of starting vectors from which a steady state of multi-processor interaction system 
(an eigenvector of A; A @ ax =x) can be achieved. The set of starting vectors from which a system reaches an eigenvector 
(the greatest eigenvector) of A after a finite number of stage, in general, contains the set of all eigenvector, but it can be an 
interval vector X = [x,Z] := {@;x < x < Z} and also as big as the whole space. Kim and Rouch [21] introduced the concept 
of Fuzzy Matrix(FM). FM plays a vital role in various areas in Science and Engenering and solves the problems involving 
various types of uncertainties [15]. FMs deal only with membership value where as Intuitionistic Fuzzy Matrices(IFMs) deals 
with both membership and non-membership values. Khan et.al, [16] introduced the concept of IFMs and several interesting 
properties on IFMs have been obtained in [17]. Yang and Ji [32], introduced a matrix representation of fuzzy set and applied 
it in decision making problems. Bora et.al, [4] introduced the intuitionistic fuzzy soft matrices and applied in the application 
of a Medical diagnosis. Sumathi and Arokiarani [1] introduced new operation on fuzzy neutrosophic soft matrices. Dhar 
et.al, [6] have also defined neutrosophic fuzzy matrices and studied square neutrosophic fuzzy matrices. Uma et.al, [31] 
introduced two types of fuzzy neutrosophic soft matrices. 

In the present paper, we consider a generalized version of the problem to compute the greatest FNSEv of A belonging to an 
interval FNSV X (called the greatest X-FNSEv of A), which is the main result of the paper. We show that under a certain 
natural condition the greatest X-FNSEv of A can be computed by an 0(n*) algorithm. The next section will be occupied 
by some definition and notation of the max-min Fuzzy Neutosophic Soft Algebra (FNSA), leading to the discussion of the 
greatest X-FNSEv of the FNSM A and strong X-robustness of A. Section-6 is devoted to the main result characterizing 
strong X-robust FNSM with orbit of A. Let us conclude with a brief overview of the work on max-min FNSA to which this 
paper is related. The problem of computing the greatest eigenvector of a given max-min FNSM. The concepts of robustness 
(an FNSEv of A is reached with any starting vector) and strong robustness (the greatest FNSEv of A is reached with any 
starting vector) in max-min algebra. Some equivalent conditions and efficient algorithms for some polynomial procedures 


checking the weak robustness (an eigenvector is reached only if a staring vector is an eigenvector of A) in max-min algebra. 


2. Preliminaries 


In this section some basic definition of fuzzy neutrosophic soft set, fuzzy neutrosophic soft matrix, and fuzzy neutrosophic 


soft matrix Type-I. 
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Definition 2.1 ([30]). A neutrosophic set A on the universe of discourse X is defined as A = {(x,T a(x), Ia(x), Fa(x)), x € 
X}, where T,I,F :X — |~0,17[ and 


“0 < Ta(a) + Ia(a) + Fa(a) < 3% (1) 


From philosophical point of view the neutrosophic set takes the value from real standard or non-standard subsets of ]~0,17|. 
But in real life application especially in Scientific and Engineering problems it is difficult to use neutrosophic set with value 
from real standard or non-standard subset of |~0,1*[. Hence we consider the neutrosophic set which takes the value from 
the subset of [0,1]. Therefore we can rewrite equation (1) as 0 < T(x) + Ia(ax) + Fa(x) < 3. In short an element a in the 


Lane om) 


neutrosophic set A, can be written as @ = (a7, a’, a”), where a7 denotes degree of truth, a’ denotes degree of indeterminacy, 


a” denotes degree of falsity such that 0 < a7 +a’ +a" <3. 


Example 2.2. Assume that the universe of discourse X = {x1, t2, x3} where x1, x2 and x3 characterize the quality, 
reliability, and the price of the objects. It may be further assumed that the values of {x1, x2, x3} are in [0,1] and they are 
obtained from some investigations of some experts. The experts may impose their opinion in three components viz; the degree 
of goodness, the degree of indeterminacy and the degree of poorness to explain the characteristics of the objects. Suppose A 
is a Neutrosophic Set (NS) of X, such that A = {(x1, 0.4, 0.5, 0.3), (v2, 0.7, 0.2, 0.4), (v3,0.8, 0.3, 0.4)} where for x1 the 


degree of goodness of quality is 0.4, degree of indeterminacy of quality is 0.5 and degree of falsity of quality is 0.8 etc,. 


Definition 2.3 ([12]). Let U be the initial universe set and E be a set of parameter. Consider a non-empty set A, A C E. 
Let P(U) denotes the set of all fuzzy neutrosophic sets of U. The collection (F, A) is termed to the fuzzy neutrosophic soft 
set (FNSS) over U, where F is a mapping given by F: A— P(U). Here after we simply consider A as FNSS over U instead 
of (F, A). 


Definition 2.4 ({1]). Let U = {c1, ca, ...cm} be the universal set and E be the set of parameters given by E = {e1, €2, ...em}. 
Let AC E. A pair (F, A) bea F NSS over U. Then the subset of Ux E is defined by Ra = {(u,e); e€ A, wu € Fa(e)} which 
is called a relation form of (Fa, E). The membership function, indeterminacy membership function and non membership 
function are written by Tr, : Ux E > (0,1), Irn, : U x E - [0,1] and Fr, : U x E = [0,1] where Tr,(u,e) € 
[0,1], Ir, (u,e) € [0,1] and FR, (u,e) € [0,1] are the membership value, indeterminacy value and non membership value 


respectively of u€ U for eache € E. If |(Tiz, liz, Fiz)| = [Tij(us,e;), Lig (ui, e9) , Fig (ui, e7)| we define a matrix 


(Ti, Tn, Fis) ee (Tin, Lin, Fin) 

(T21, 21, F21) tee (Ton, lon, Fon) 
[Tig Liz, Fiz)|mxn = 

(Treats Imi, Fri) hac (Linn, Imn, Fn) 


Which is called anm xn FNSM of the FNSS (Fa, E) over U 


2.1. EFNSMs of Type-I 


Definition 2.5 ([31]). Let A = ((aj;, al;, aij), B = ((bj;, b1;, b1;)) € Nmxn. The component wise addition and component 


wise multiplication is defined as 
A® B= (sup{aj;, bi;},sup{ai,, bis}, inf{aj;, b7}) 


A® B= (inf{ajj, bj}, inf{al,, bf)},sup{aij, b%)}) 
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Definition 2.6. Let AE Nnxn, BE Nnxp, the composition of A and B is defined as 


(ai, V bh) ) 


equivalently we can write the same as 


a“ 


The product Ao B is defined if and only if the number of columns of A is same as the number of rows of B. A and B are 


403 =(Siche HB) Olah A Oh), 


k=1 k=1 


i 


n 


= (Week aot, Vi aix A dp;); 
k=1 


i=? 


said to be conformable for multiplication. We shall use AB instead of Ao B. Where Sx(ah, A bi) means max-min operation 


n 
and |] (ai, V by;) means min-max operation. 
ae 


3. Main Result 


Let (MN, <) be a bounded linearly ordered set with the least element in VV denoted by O = (0,0, 1) and the greatest one by 
I =(1,1,0). The set of naturals (naturals with zero) is denoted by N(No). For given naturals n,m € N, we use the notations 
N and M for the set of all smaller or equal natural numbers, i.e., N = {1,2,...,n} and M = {1,2,...,m}, respectively. The 
set of n x m matrices over N is denoted by N(n,m), specially the set of n x 1 vectors over N is denoted by Nin). The 


max-min algebra is a triple (V, ©, @), where 


a ® b = max{a, b} 


a @b=min{a, d}. 


The operations 6,® are extended to the FNSM-FNSV algebra over N’ by the direct analogy to the conventional linear 
algebra. If each entry of a FNSM A € Ninn) (a FNSV & € N(n)) is equal to O we shall denote it as A = O(here O represent 
a zero matrix)(x = O) here O represent zero vector. The greatest common divisor and the least common multiple of a set 


S CW is denoted by gcd S, and lcm S respectively. For A,C € Ninny, C € Ninjn) we write 


AZCIA<C) 4F (aspcigy aig) S (Gy Cages) ag Gav eg) < (Cys ann cg) 


holds true for all i,7 € N. Similarly, for 


et aa) (ay iy) te Baa) an) CN) 


(yt yi yt) = (Cyt yt YE): (Yo YB, Yo \o es (Yn Yar Ye) EM (n) 


we write 
(x7 a a) < ly yy (ie 2") < yyy”) if (leit) < ui uw (er 2.0) < yw )) 


for each i € N. The rth power of a FNSM A is denoted by A” with elements (aj; Biz Qi; ,a4;)". By digraph we understand a 
pair G = (Va, Eg), where Vg is a non-empty finite set, called the node set, and Eg C Vg x Va, called the arc set. A digraph 
G’ is a subdigraph of G, if Vor C Vg and Eq C Eg. A path in G is the sequence of nodes p = (vo, U1,.--, ve) such that 


(vg-1, Uk) € Eq for all k = 1,2,...,1 (denoted as (vo, vz)-path). The number I(p) > O is called the length of p. If vp = w, 
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then p is called a cycle. A cycle is elementary if all nodes except the terminal node are distinct. A digraph is called strongly 
connected if any two distrinct nodes of G are contained in a common cycle. 

By a strongly connected component K of G = (N, £) we mean a subdigraph K generated by a non-empty subset K C N 
such that any two distinct nodes i,7 € K are contained in a common cycle and K is the maximal subset with this property. 
A strongly connected component K of a digraph is called non-trivial, if there is a cycle of positive length in K. For any 
non-trivial strongly connected component K the period of K is defined as per K = gcd{I(c); c is a cycle in K,l(c) > O}. 


If K is trivial, then per K = 1. There is a well-known connection between the entries in powers of FNSMs and paths in 


a ned F 


k 
ij» Vig, Vij 


associated digraphs: the (i,7) th entry (a \® in A® is equal to the maximum of weights of paths from Pi;, where 


PE is the set of all paths of length k beginning at node i and ending at node j. If Pi; denotes the set of all paths from i 


TAL F 


sae G 
ij» Vig, Qig 


T OI (F\x« 
ij1 Vigs ) 


to j, then (a )* = max{(a aj;)";k = 1,2,...} is the maximum weight of a path from Pj; and (aj;,a);,a/; 


is the maximum weight of a cycle containing node j. For a given FNSM A € N (n,n), the number \ € V and the n-tuple 
x € N(n) are the so-called FNSE value of A and FNSEv of A, respectively, if 


AQ@LZ=AQu. 
The FNSE space V(A, A) is defined as the set of all FNSEvs of A with associated FNSE value 4, i.e., 
V(A,») = {(2",2!,2") EN(n); A@e=ABa}. 


In case \ = I let us denote V(A, I) by abbreviation V(A). Define the greatest FNSEV (x7, x’, «”)*(A) corresponding to a 


FNSM A and the FNSE value J as 


(a? , 2", @”)*(A) _ 3 (x? a! a), 


(2? at aF YEV(A) 


For every FNSM A € N (n,n) denote 


(ce ,c1,c®)*(A) = ((e7, c1, c”) (A), .., (7, 1, c”)(A))’ € N(n). 


4. Orbit Periodicity of Fuzzy Neutrosophic Soft Matrix 


The notions of an orbit of a FNSM A generated by FNSV z and known properties of the orbit periodicity are introduced in 


this section. 


Definition 4.1. For any A € N(n,n) and x € N(n) the orbit of A generated by x is the FNSV sequence O(A,zx) = 


(a(r);r € No) whose initial FNSV is x(0) =x and successive members are defined by the formula 
a(r+1)=A@ax(r). 


Definition 4.2. The sequence S = (S(r); r € N) is ultimataly periodic if there is a natural number p such that the following 


holds for some natural number R : S(k +p) = S(k) for allk > R. The smallest natural number p with the above property 
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is called the period of S, denoted by per (S). Both operations ® and © in maz-min algebra are idempotent, hence no new 
numbers are created in the process of generating an orbit. Therefore any orbit in max-min algebra contains only a finite 
number of different FNSVs. Thus an orbit is always ultimately periodic. The same holds true for the power sequence 
(A®;k © N). Hence a power sequence and an orbit O(A,x) are always ultimately periodic sequences. Their periods will be 


called the period of A and the orbit period of O(A,x), in notation per (A), per (A, 2). 


Gavalec has proved the following theorem for per(A), when A is square matrix. This theorem can be extended to square 


FNSM by routine proceduers. 


Theorem 4.3. Let A € Ninn) and « © Nin). Then per(A) = lemzen per(A,x). A fuzzy neutrosophic soft matrix (fuzzy 


neutrosophic soft vector) is called binary if (aj;,aj;,ai;) € {O, I}((xj ,x}, a+) € {O,I}) for each i,j € N. 


Definition 4.4. Let A € Ninn) be a binary FNSM and x € Nin), be a binary FNSV. Then by G(A) = (Vaca), Eqca)) we 


understand the digraph with Vaca) = N, Eqca) = {(4, 3); (aij, a1;,a3;) = I} and by G(A, x) we understand the corresponding 


aj? 


node-weighted digraph obtained from G(A) by appending weight (x7 , x1, a7") to each node i (denoted by i° if (x? ,x1,2°) = O 


and i! if (x? 21,27) =1). A path in G(A, x) is called an orbit path if the weight of its terminal node is I. 


Definition 4.5. For A € Nonn), (x7, 27,2") € Nin) and (h",h',h®) EN, the threshold FNSM Ain) and threshold FNSV 
(27,2',x2")(,) corresponding to the threshold (h’,h',h*) is a binary FNSM of the same type as A and a binary FNSV of 
the same type as (x",2', 2"), defined as follows: 

I, Af Giada) Si Wh’), 


(ai ais aj;)(h) = 


0, otherwise, 


. TT T Al nF 


0, otherwise 


respectively. The associated digraphs G(A(,)) and G(A(n), (27,27, 2") (h)) will be called the threshold digraphs corresponding 
to the threshold (h”,h’,h”). 


Definition 4.6. Let k € N be a node of G(A(n),(x", 2", 2") y)). k is called removable if there is a node j € N such that 
(j, k)-path is an orbit path in G(A(n), (27, 2", 2") (ny) with ((2] , 05,24) (ny) = O. If ((2h, 2h, ZE)(n)) = O then k is removable 
by the definition. Let G(Ain),(x", x", x") (ny) be the threshold digraph corresponding to the threshold (h’,h',h”). Denote 
G(Aw, (a", x", a") (ny) the digraph which arose from G(A(ny, (v", 2", 2") (4)) by deleting all removable nodes. A node k € N 
is called precyclic in G(Aqr), (x7 ,x',a"\(h)) if there is a path p that is finished by a cycle, i.€., p = (ky U1, Uae. Users Vitsy Ut): 
If k is lying on a cycle then k is precyclic by the definition. A characterization of G(Aqy, (a*,x',x")(n)) and a description 


of precyclic node is necessary for computing the greatest fuzzy neutrosophic soft eigenvector belonging to an interval fuzzy 


neutrosophic soft vector X. 


5. Iterval Fuzzy Neutrosophic Soft Vectors 


In this section we shall deal with properties of the greatest FNSEv belonging to an interval FNSV. 


Definition 5.1. Let (a7,a",a"),(@7,%',@") € N(n), (a7,2',2") < (@7,2',2"). An interval FNSM X with bounds 


(27 ,a2",a") and (z*,z',z") is defined as follows X = [(x",x',2"), (@",z',2")| = {(a7, 27,2") € N(n); (x7, 2',2") < 


(a7, 2',a") < (@7,z",z")}. For a given A € Ninn) and X C Nn) define the greatest X-FNSEv (x™,x',x*)*(A,X) 
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corresponding to a FNSM A and an intervel FNSV X as (a ,a',a")*(A,X) = YX (a7, a", 2"). As it has been 
zEV(A)NX 

written, if X = Nn) then (x7 ,x2',a"\*(A,X) exists for every FNSM A, this is in a contrast with the case that X C Na) 

for which (a7 ,a",a")*(A, X) exists if only if V(A) OX # ¢. 


Now, we define an auxiliary FNSEv (x7, 27,2")®(A, X) of A belonging to X which allows us to use properties of digraphs 


and to characterize the structure of the greatest X-FNSEv (27, a7, ")*(A, X) corresponding to a FNSM A and an interval 
FNSV X. 
Definition 5.2. For a given A € N(n,n) and X C N(n) define a FNSV (a7, a',x™)°(A,X) = ((aT, a1, 2f)*(A, X),..., 
(a2, a1,,a%\°(A,X))* as follows 

(x, th, te) °(A,X) = mar{(h7,h",h*) € [(ae, 2,2), Ek» Th, Tk )]; & is precyclic in G(A(n), (27 ,E!,Z")(ny}- 
Notice that if there isk € N such that {(h7,h’,h*) € [(ap, 24,22), (@h, Eh, EL); k is precyclic in G(Acn); (zg? x", z*) (ny) } = 
¢ then (af ,ah,xF)°(A, X) does not exist. 


Example 5.3. Let A and X = [(z7,a",a"),(z",z',z")| have the forms. 


(0.1 0.1 0.2) (0.3 0.2 0.4) (0.8 0.7 0.1) (0.6 0.5 0.1) (0.4 0.3 0.2) (0.8 0.7 0.1) 
(0.0 0.0 1) (0.4 0.3 0.2) (0.6 0.5 0.1) (0.2 0.3 0.4) (0.40.30.2)} | (0.5 0.4 0.2) 
~ | (0.5 0.4 0.2) (0.4 0.3 0.2) (0.6 0.5 0.1) (0.1 0.1 0.2)| ” a (0.3 0.2 0.4) | — (0.6 0.5 0.1) 
(0.9 0.8 0.1) (0.4 0.3 0.2) (0.3 0.2 0.4) (0.2 0.1 0.3) (0.4 0.3 0.2) (0.9 0.8 0.1) 


Figure 1: 


= Figure 2: G(A xX 
G(A(0.5,0.4,0.2): *(0.5,0.4,0.2)) = G(A(o.5,0.4,0.2)» X(0.5,0.4,0.2) ) 8 (A(0.6,0.5,0.1); X(0.6,0.5,0.1) ) 


ae 


Figure 3: Cn gant Xeeenen) Figure 4: G(A(.7,0.6,0.1); X(0.7,0.6,0.1)) 


Figure 5: G(A(o.7,0.6,0.1)) X(0.7,0.6,0.1)) 


By the definition of (a a7, 2 )®(A,X) we get that node 2 and node 3 are precyclic in G(A.0.5,0.4,0.2) £(0.8,0.4,0.2)) 
and nodes 1, 4 are precyclic in G(A(0.6,0.5,0.1);£(0.6,0.5,0.1) )- The graph G(A.0.7,0.6,0.1) ; £(0.7,0.6,0.1)) (similarly as 
G(A.0.8,0.7,0.1)» £(0.8,0.7,0.1)) and G(A(0.9,0.8,0.1)» £(0.9,0.8,0.1)) is acyclic and hence we get that (a7 a7, a")°(A, X) = 
((0.6, 0.5, 0.1), (0.5, 0.4, 0.2), (0.5, 0.4, 0.2), (0.6, 0.5, 0.1))’. From now we shall suppose that (a? a7, a? )O(A,X) exists. Then 


from the last definition the next lemma straightly follows. 
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Lemma 5.4. Let A and X be given. Then (x7 ,2',a") < (x7, a7, 2")®(A, X) < (7, 2',2"). 


Theorem 5.5. Let A and X be given. Then (x",a7,2")®(A, X) € V(A). 


Proof. Consider an arbitrary but fixed k € N and suppose that k is precyclic in G(Aay, (a* x", x") (ny) for (AT, h’, nh”) = 
(xz, xh, ch)°(A,X). Then there is a path p = (k,v1,..., Ut, ..., Vets, Us) Such that (vz,..., its, Uz) is a cycle and each node 


vj € p is precyclic in G(A(q), (E",z", EF") (,)). Moreover 
Gi Pej @a) AX) = et Be) CAS WR) amd Goss Ghana Guoj) Se a Gh 
Hence we get 


(A® (a", ae" )P(A,X))e = Daeg, igs ky) ® (27 25,05 )O(A,X) > (Ahoy Akos» Ahoy) ® (os a,» 204) °(A, X) 
JEN 


To prove the reverse inequality suppose for a contrary that there is some index | such that (aki, Gin, A421) is) 
a} a], 2f)®(A,X) > (axt,ah,ck)®(A,X). Node I is precyclic in G(Aq),(E’,2',2")(n)) for (h7,h',hF) = 
a} ,ai,aF)°(A,X), ie, there is a path p'’ = (l,ui,...,ut,...,Ue+s,Ur). Then we can construct a new path p’ = 


k,l, u1,...Ut,...,Ut+s, Ut) which guarantees that & is precyclic in G(Awn') a 2") n’)) for (nh? hth?) = (an, ah, aky) ® 


x} ,a],x27')®(A,X). This is a contradiction with the definition of (x7, 21, 2F)®(A, X). 


Theorem 5.6. Let A and X be given. Then (V(a",2',2") € V(A) NX) [(x7, 2", 2") 


IA 
eS 
a 
8 

Ky 


x®)®(A,X)]. 


Proof. Suppose that A , X and (#7,a7,2") € V(A)M X are given. Then (A ® (x7, 27,2")), = (xf, x},2%) implies 


aay T ~~. OF T Wt oF se ae I oF T I .F 
that there is 71 € N such that (aj;,,@%;,,4%;,) @ (2j,+25,,2j,) = (Te, Vy, 0, ) and (Qig. + Giejy 1 Gey, ) > (ty, Le, Le) A 


T I oF T OI I F T T .F\ 7 7 ,I OF 
(244485152 5,) = (xh, xh, ak). For row index j1 there is j2 such that (az, 5 599 B5y 91 jy jn) © (Lj. Vin, Lin) = (LF, ,25,,0;,) and 


(G5, jn B41 jg 1 Ui jn) > (aoe tate) A CE ee ee > ee ee eB By repeating the above process at most n times we 
obtain a path p = (k,j1,..-;Js;Js+1,+- Js), Le., k is precyclic in G(Awe,): (a a", 2" )¢n,))- Notice that no node of p can 
be removable (if j, is removable then there is a path p! = (i1,...is = jr) in G(A(e,), (EF, F")(n,)) with i? and if4, and 
hence inequality (a7, Wigbgut sigs ; Qi. i,41) ® (0 ; ais ‘ i i) > (xz. : i, ' az.) contradicts the assumption that A@ az = 2). 


The assertion follows from the fact that (a,,27%,22)®(A, X) is equal to the greatest (h7,h’,h*) for which k is prpecyclic 
in G(A(,), (7, &",E")(,)). In the last three assertions we have shown that (x7, 2’,2")®(A,X) is an FNSEv belonging to 


X and fulfilling a maximality condition (V(@",a7,2") € V(A) NX) [(x7, a7, 27) < (x7, a1, 2")*(A,X)]. This is a reason 


to formulate the next corollary. 


Corollary 5.7. If V(A)AX #¢ then (a7, a", x")*(A, X) = (a7, a7, 2")°(A, X). 


6. The Greatest x-fuzzy Neutrosophic Soft Eigenvector 


The effective computation of (a7, a’,2*)®(A, X) considered in this section. 


Definition 6.1. LetX be given. X is invariant under A if (a7, x',a") © X implies A@ (a", 27,2") € X. Since A is order 


preserving and X is invariant under A, the following Lemma is admitable. 
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Lemma 6.2. X is invariant under A if and only if (27 ,2',2") < A@(27, a", 2") NA A@(z",z', 2") < (Z",z',E"). Suppose 


that X is invariant under A and O(A, (@",#',@")) = (#7, @",@")(r);r € No) and O(A, (x7, 2", 2")) = ((a7, 2", 2")(r);r € 


No) are orbits of A generated by (7 ,z1',z") and (x7 ,a', x") respectively. Then for each k € No we have the following. 


(g" a", 2" )(k +1) = A*t @ (z", 2" ,2") = A* @ (A®@ (@",2',2")) < A*® @ (z", 2’, 2") = (z" ,z',E*)(k) (3) 


(c", 2", 2")(kK+1) = A" @ (2", 2’, 2") = A® @(A®@ (2", 2", 2")) > A® @ (w", 2", 2") = (e",2',a")(k). (A) 


(Vk ENo)[(2", 2", 2")(n) = (2*,2",2")(n +k)]. (6) 


Proof. According to (3) it is sufficient to prove that (7,z',z")(n) < (z",z',")(n+1). For the sake of a contradiction 


assume that (#7, %",@")(n) < (#7, #',@")(n + 1), ie., there is i € N such that (#7; ,%7,%/')(n) > (7, &/,27)(n +1), i 
(A” @ (7, @",@")); > (A"™ @ (a7, @",@"));. Then there is s € N such that for each k € N the following inequality holds 
T al,,a)" @ (aT x! zF 


true (Gj,, Qjs, Gis BE. el, ze) > (aj, a), at,)"*! @ (EL, EL, E,), or equivalently, there is a path p € P® such that next 


formula 


w(p) ® (Es By, Le) = (Aig, Aig, Qi)” @ (Ey Fe, Fe) > (Aik, Vn, Qn)” @ (He, Te, Te) > w(P) @ (Te, Te, Te) 


holds for each k € N and each p € P/*". Since I(p) = n then there is at least one repeated node, i.e., p = p’Uc and I(c) > 1. 


Now, we shall consider a path p” such that p” =p’ UcUc. Let l(p”) =v. Then v > n+ 1 and we get 


(2, Ei, E,)(v) > (aio, Gis, Ain)” ® (Ey , Es, E4) > w(p") @ (FE, , Fs, Fs) = w(p) @ (xs, 23,25) 


= (Az5, Cis, Qi)” @ (Bs Fe, Es) > (ies Vin, Gin)” @ Gh, Th, Be) = (Ei Bi, Fi )(n +1). 


This is a contradiction with (3) and (5) follows. To prove (6) it is enough (by (5)) to show that (a7,a7,2")(n) > 


(27, a7, 2")(n+1). For the sake of a contradiction assume that (a7, a",2")(n) # (a7, 2", 2”)(n+1), i-e., there is i € N such 


that (a7 ,a?,a7)(n) < (a? a1, af)(n+1) or equivalently (A” @ (a7, 2", 2"")); < (A"* @ (a7, x", 2” ));. Then there is k € N 


such that for each s € N the following inequality holds true (azj,a/,,a7,)" @ (a? ,a7, a") < (a, a), a%,)"*! @ (apap, 2h), 


or again equivalently, there is a path p € pi such that next formula 


Dod 2 
) 


w(p’) ® (ot tae) < (Gis; Gis, @15)” ® (x? x1, a7) < (ait, Qik, oe ae ® (Lp Xp, Lp rie ‘ee 


= w(p) @ (Lp, Lp, Ly 


holds for each s € N and each p’ € P}t. Since I(p) = n+ 1 then there is at least one repeated node, i.e., p = p Uc, where 


pe pile) with 1(p) <n and l(c) > 1. Now, we shall consider a path p. It is clear that w(p) < w(p) and hence we get 


(x? 2", x” \(I(p)) > (ake ay, atx)’ @ (xp, at, ak) > w() @ (we, ah, 2%) > w(p) @ (at ah, wf) 


= (Gites ix, On)” ® (qe, 55%; ) > So (ais; is; is)” ® (a) Ges 2,) = la? ee’ pn): 


sEN 


This is a contradiction with (4) and (6) follows. 


Corollary 6.4. Let X be invariant under A. Then {(a7,a27,2")(n),(z7,27,2")(n)} CV(A)NX. 
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Proof. The assertions follows from the facts that 


A® (x",2",2")(n) = A@(A" @ (a", 2", 2")) = APY @ ("2,2") = (2", 2", 2")(n +1) = (2", 2", 2")(n), 


A® (&",z',z")(n) = A®(A" @ (@’ ,z',z")) = A" @ (F" ".F',z") = (EBB) (n +1) = (2,2 EB") (n). 


Theorem 6.5. Let X be invariant under A. Then (a ,a',2*)©(A, X) = (7, #7, 2")(n). 


Proof. Suppose that X is invariant under A and (a7,a",a2")®(A,X) = ((af, ai, a7)°(A, X),... (v2, a8, 2% )°(A,X))?. 
Then by the definition of (xf ,2{,2;,)°(A, X) there is a path p = p’ Uc (p is finished by c) in G(Aq), (@" ,@’Z") (ny) for 
(nh? hl ,h®) =(ah, xh, xh)°(A, X) and w(p) = (h7,h’,h”). Consider now a path p” = p’ UcU... Ue with I(p”) > n and 


w(p) = w(p’). Then we obtain 
(Gk Fk, Fk)(m) = (Fh, Te, Tk )(U(p")) > w(p") = (wh, wh, we)? (A, X). 


Inverse inequality follows from the fact that a path p € Py; beginning in k contains a cycle and (E,, EL, EL)(n) = 


Dag; kj, OR5)” ® ey eon) — (Qkt hr; Gh)” & (aT a7, ET) = w(p) & (esky Le., k is precyclic in 
o 


G(Aq), (a" zz") (ny) for (h’ hh”) — (EL, Ey, EL) (n). Hence (x? a7, a® \®(A, X) > (z", at 2") (n). 


6.1. Computing the Greatest X-fuzzy Neutrosophic Soft Eigenvector-General Case 


In this section we compute (27 ,27,a")®(A,X) when X is not invariant under A. 


Let A € N(n,n) and X C N(n) be given. Suppose that A @ (#7,%',2") ¢ (@",z',E") and V(A)N X F 4, ie, 
(27 ,a2',2"\®(A,X) exists. We look for the greatest FNSV (@7,#7,%") € X with the property that (27,27,2") < A®@ 
(a7, #7, @") < (#7, 21,2"). For this purpose (#7, #1,#") will be constructed by the following algorithm. 

Algorithm Invariant upper bound 

Input. X, A. 

Output. “yes” in variable gr if (<7, z’,#") € X with the property that 

(a7 a0" ,a") < A@ (#7, #2") < la? at a) exists; 

“no” in gr otherwise. 

begin 

1. (#7, #1, @") = (27, 2', 2"); M:= 9; 


: T sl =F . oT xT =F 
2 cs a A SE es Ni M={jEN; m = (Xj, 5,25 )}; 

3. While (3k € M)(aj € N)[(aZ,,al,,a%) @ (#7, 41,85) > (#F, a1,2%)] do 

If (@,,£%,%2) > ae eed ) then (aP , 25, £7) = mAM := MU {j} else gr:=“no”; 


(comment: if the condition A @ (#7, 2',@") < (#7, #1,%”) is not fulfilled in row k, corresponding variables (#7, #’, £”) 


are 
modified) 

4. M ={j € Nim> (@7, 23,47); 

(comment: M consists of row indices for which A @ (7, #7,@") < (#7, 2',@") holds true) 

5. If N \ M = ¢ then gr:=“ yes” else go to 2; 


end. 


M. Kavitha, P. Murugadas and S. Sriram 


Example 6.6. Let A and X = [(27,2',2"),z",z',2”)| have the forms 


(0.1 0.1 0.5) (0.1 0.1 0.5) (0.1.0.1 0.5) (0.3 0.2 0.4) (0.5 0.4 0.3) (0.2 0.10.5) (0.8 0.7 0.1) 
(0.2 0.1 0.5) (0.70.6 0.1) (0.4 0.3 0.5) (0.3 0.2 0.4) (0.2 0.10.5) (0.5 0.4.0.3) (0.6 0.5 0.2) 
(0.1 0.1 0.5) (0.20.1 0.5) (0.70.6 0.1) (0.40.3 0.5) (0.10.1 0.5) (0.10.10.5) (0 0 1) 
A= | (0.2 0.10.5) (0.20.1 0.5) (0.5 0.40.3) (0.4 0.3 0.5) (0.20.1 0.5) (0.6 0.5 0.2) (0.4 0.3 0.5) 
(0.1 0.1 0.5) (0.1 0.1 0.5) (0.40.3 0.5) (0.3 0.2 0.4) (0.2.0.1 0.5) (0.5 0.40.3) (0.1 0.1 0.5) 
(0.2 0.1 0.5) (0.3 0.2.0.4) (0.5 0.4.0.3) (0.2 0.1 0.5) (0.1 0.10.5) (0.2 0.10.5) (0.2 0.1 0.5) 
(0.3 0.2 0.4) (0.2 0.10.5) (0.6 0.50.2) (0.6 0.5 0.2) (0.5 0.10.5) (0.6 0.5 0.2) (0.4 0.3 0.5) 
(0.3 0.2 0.6) (0.6 0.5 0.2) 
(0.3 0.2 0.6) (0.7 0.6 0.1) 
(0.3 0.2 0.6) (0.6 0.5 0.2) 
z=1(0.30.20.6)|, t= | (0.5 0.4 0.3) 
(0.3 0.2 0.6) (0.4 0.3 0.5) 
(0.3 0.2 0.6) (0.4 0.3 0.5) 
(0.3 0.2 0.6) (0.7 0.6 0.1) 


The first run of the algorithm: 
By applying step 1 of the algorithm put (z",#',@") := (@",z',2"), M = ¢ and 


m:= min (%;,#),%,) = (0.40.3 0.5), M={j © N;m= (&; ,%j,#;)} = {5,6} 


Uj V5, V5 


in step 2. Since  (ag3, 63,063) ® (3, 43,43) > (@6,%6,%6), put (£3, 43,23) = m = (0.4 0.3 0.5)(> (x3 23,23 )), 


M = {j EN; m= (G7, 8}, 27 )} = (3,5, 6} and 
(@" 2’, 2°) = ((0.6, 0.5, 0.2), (0.7, 0.6, 0.1), (0.4, 0.3, 0.5), (0.5, 0.4, 0.3), (0.4, 0.3, 0.5)(0.4, 0.3, 0.5), (0.7, 0.6, 0.1))’. 


In step 4 the set M={j EN; m> (&> z; )} = {3,5, 6}, in step 5 we obtain N\ M # ¢ and the algorithm goes on step 
2. 
The second run of the algorithm: 


In step 2 we get 


mi= min (8) ,#),8)) = (0.5, 0.4, 0.3), M={j EN; m= (&},%},#;)} = {(0.4, 0.3, 0.5)}. 
ge 
Since the condition of step 3 is not fulfilled ((A ® (#7, #',@"))4 < (Z1,21,27)), we continue by step 4 and step 5, i.e., 
M ={j€ N;m> (&7,%),£))} = {3,4,5,6}, N\ M4 ¢ and the algorithm goes on step 2. 
The third run of the algorithm: 
In step 2 we get 


T =I : : sd 
m= min (87,2),2)) = (0.6 0.50.2), M={jEN; m= (fj 5 Fe #F)} = {1}. 


Step 3 produces the following (ai7,ai7,a{7) @ (@7,%4,@7) > (@7,21,@1), put (@7,21,27) = m = (0.6 0.5 0.4)(> 


(a7 ,a@4,@7)), (@7,@7, 2") = ((0.6, 0.5, 0.2), (0.7, 0.6, 0.1), (0.4, 0.3, 0.5), (0.5, 0.4, 0.3)(0.4, 0.3, 0.5), (0.4, 0.3, 0.5), 
(0.6 0.5 0.2))7. Since M = {j € N;m> (#7, @),@7)} = N/{2}, the algorithm again goes on step 2. 


U5 V5, 25 
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The fourth run of the algorithm: 
In step 2 we get 


m:= min (87,235,285) = (0.70.6 0.1), M={j € N;m= (8 , 8}, 8; )} = {2}. 
jEN\M 


Since the condition of step 8 is not fulfilled and M = N the algorithm terminates in step 5 with the variable gr:= “yes” and out- 
put (@7,@7,%") = ((0.6, 0.5, 0.2), (0.7, 0.6, 0.1), (0.4, 0.3, 0.5), (0.5, 0.4, 0.3), (0.4, 0.3, 0.5), (0.4, 0.3, 0.5), (0.6, 0.5, 0.2))*. 


Theorem 6.7. Let AE N(n,n) and X C N(n) be given. Then the algorithm invariant upper bound is correct, its output 
is the greatest FNSV (&",&',%") such that (27, 27,2") < A@ (#",2',&") < (#7, %', 2%") and its computational complexity 


is O(n”). 


Proof. The algorithm finishes with the positive answer in step 5, where it has computed FNSV (#7, #1,#") such that 


(a7 a’, a?) < A@ a", #27) < (#7, 27, @"). If (27, @', 2") does not exists (this corresponds to else branch of the algorithm 


~I -F 


in step 3) then it is impossible to decrease (£} ,%},@]) on the level (%, , @j, Z ) if 


1a af, af,,af,) @ (a? a4,aF) > (EF, a1, af) 


k) if ( 
and (%,, 24,24) < (os cee x; *\. Further, the smallest possible decrease of (# a i; EP) in step 3 guarantees the maximality 
of (#7, #1,%@") © X with property (a7,21,2") < A@ (#7, #1, 2") < (%7, 21,2"). 


For the estimation of the computational complexity observe that the algorithm checks for each coordinate (%),%,,%;,) at 


most n products (ais, ij, aj;) ® (Z5, zi, BF) and compares it with (#7, £1, #/) in step 3. The number of operations in step 


3 is O(n”) and in no other step it exceeds the bound O(n), hence the overall complexity is O(n”). Now, we can summarize 


the above results and suggest an algorithm for computing the greatest X-FNSEv of A. 
Algorithm Greatest X-FNSEv 


Input. X,A. 

output. “yes” in variable gr if (a7,21,2*)®(A,X) € X exists; “no” in gr otherwise. 

begin 

1. If A@ (@", 2", z") < (@",z',z") then compute (#7, %',@") by the algorithm Invariant upper bound; put (#7, z7,2") := 
a a8") 


2. Compute (#7 ,%",z")(n) = A” @ (z", zz"); 


3. If (a? a7, a”) < A” @ (@", 2", @") then (a7, a7,a")*(A, X) = (27, 2", F")(n) else (x7, 2", 2”)°(A, X) does not exist; 


end 


Theorem 6.8. The algorithm Greatest X-FNSEv correctly computes (x" ,x',x")®(A, X) in O(n®) arithmetic operations. 


Proof. To determine a complexity of the algorithm, recall first that computing (#7,#’,#") by the algorithm Invariant 


upper bound in step 1 needs O(n”) operations. The number of operations for computing (27,27, 2")(n) is O(n?) = O(n*). 


Thus, the complexity of the whole algorithm is O(n). 


6.2. Applications of the Greatest X-fuzzy Neutrosophic Soft Eigenvector 


In this section we will analyze conditions for FNSM under which multi-processor interaction systems reach the greatest 
steady state with any starting FNSV belonging to an interval FNSV X. The set of starting FNSV from which a multi- 
processor interaction system reaches an FNSEv (the greatest FNSEv) of A after a finite number of stages, is called attraction 
set (strongly attraction set) of A. In general, attraction set (strongly attraction set) contains the set of all FNSEv, the set 
of all FNSEvs belonging to X but it can be also as big as the whole space. Let us denote the sets attr(A) and attr*(A) as 


follows. 


attr(A) = {(x",2",2*") © N(n); O(A, (27, 2',2"))NV(A) F 4}, 
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attr* (A) = {(x",a",2*) € N(n); (x7, 2',2*)*(A) € O(A, (x", 2", 2*))}. 


The set attr(A) (attr*(A)) allows us to characterize FNSMs for which an FNSEv (the greatest FNSEv) is reached with any 
starting FNSV. It is easy to see that (a7 ,a7,2")*(A) > (c7,c’,c”)*(A) holds true and (a7, 27,a")*(A) can not be reached 
with a FNSV (a7, 27,2") € N(n), (a7, 27,2") < (c,c",c”)*(A). Let us denote the set {(a7,a7,a") € N(n); (a7, a7, 27) < 


(c",c!,c)*(A)} by M(A). 
Definition 6.9. A € N(n,n) is called strongly robust if attr*(A) = N(n) \ M(A). 


Theorem 6.10. Let A €N(n,n) be a FNSM. Then A is strongly robust if and only if (x7, a7, 2")*(A) = (c7,c",c”)*(A) 


and G(A(e(a))) ts a strongly connected digraph with period equal to 1. 


Definition 6.11. Let A, X be given. Then the strongly attraction set attr*(A, X) is defined as follows. 


attr* (A,X) = {(a", 27,27) €N(n); (x, 2", 2*)*(A,X) € O(A, (x", 2’, 2*))}. 


Definition 6.12. Let A,X be given. A is called strongly X-robust if X C attr*(A, X). 
Lemma 6.13. [f A is strongly X-robust then (V(a",a",a") € X) [per(A, (a7, a7,a")) = (1, 1, 0)). 
Proof. Suppose that A is strongly X-robust and (x? , a’, a”) € X is an arbitrary FNSV. Then there is k € N such that 


(x? a7, a"\(k) = (x7, a7, 2")*(A, X) and we obtain the following. 


(a7 a", 2" \(k) = (x”, a 12 ee (A,X) = A@(a’, a a aie (A,X) = A®@(a", 21,2") (k) = (a7, a", 2") (k’ +1) 


and the assertion follows. 


Theorem 6.14. Let A € N(n,n) and X be given. Then A is strongly X-robust if and only if A" @ (x",2',2") = 
(a7 ,a',a"\*(A,X) = A” @ (27,2, 2"). 


Proof. Suppose that A € N(n,n) and X are given and A” @ (a7, a", 2") = (x7, a7, 2")*(A, X) = A" @(z",z',E"). Then 
for an arbitrary FNSV (a7 ,a7,x2") € X we get (by monotonicity of @) the following 


Ge 2 AX) oa eG a eae ae RAO 2) Sa ew) A 


The converse implication is trivial by Lemma 6.2 and Lemma 6.3. Notice that according to the last theoren the complexity 
of a procedure for checking strong X-robustness of a given FNSM A is O(n?) consisting of computing (x7, 27, 2")*(A,X) 


in O(n*) steps and each of FNSV (27, a7,a")(1),..., (a7, 27,2")(n), (27, @7,2")(1),..., (a7, 27, 2")(n) in O(n”) operations. 


Thus whole procedure has the computational complexity equal to O(n?) + 2nO(n?) = O(n). 


7. Conclusion 


In this work, the authors obtain a computing the greatest X-FNSEv of a FNSM in max-min algebra and study their 
orbit periodicity, interval vector of FNSM. Then X-FNSEv procedure for computing the greatest, general case of greatest 


X-FNSEv, Algorithm Invariant upper bound, Algorithm of greatest X-FNSEs, and Application of the greatest X-FNSE. 
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